7
9
1 2 1 1
1 3 8 1
2 4 3 1
3 4 2 1
4 5 3 0
4 7 5 0
3 7 10 0
5 6 10 0
6 7 4 0
1 0.1
5000
